# 编写函数，接收两个正整数作为参数，返回一个元组，其中第一个元素为最大公约数，第二个元素为最小公倍数。
def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)
def func(a, b):
    yueshu = gcd(a, b)
    beishu = (a * b) // yueshu
    return (yueshu, beishu)

print(func(18, 24))